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3 " Abstract 

For a given base 7 and a digit set B we consider optimal representations of a number 
x, as defined by Dajani at al. in 2012. For a non-integer negative base 7 = —j3 < — 1 and 
the digit set Ap := {0, 1, . . . , \(3~\ — 1} we derive the transformation which generates the 
optimal representation, if it exists. We show that - unlike the case of negative integer 
' base - almost no x has an optimal representation. For a positive base 7 = /3 > 1 and the 

■ alphabet Ap we provide an alternative proof of statements obtained by Dajani et al. 

-1— > 
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1 Introduction 

We consider positional numerations systems given by a base 7 E R, I7I > 1 , and a finite set 
(called alphabet) ^CR, whose elements are called digits. An expression of a real number x 
of the form 

x = — H — \ H — I + • • • where &, £ ^4 for i = 1, 2, 3, . . . (1) 

7 7^ 7 d 

is called (7, ^-representation of x. The set of all x having a (7, ^-representation is denoted 
by J 7iv 4. For a base 7 = /3 > 1 one obviously has Jg^ C -g^r], where ao < ai < • • • < a m 

are the digits of A. Pediccini [TO] derived a necessary and sufficient condition for the alphabet 
.4 so that J pA = [^,|?r]. 

The study of positional numeration systems with a positive non-iteger base /3 > 1 and the 



X 

alphabet .4 = {0, 1, . . . , L/3J} started in 1957 Renyi [11]. He gave an algorithm providing to 
every x E [0, 1) the so-called greedy expansion x = Yl^Li pi using the greedy /3-transformation 
T G : [0,1) ^ [0,1), 

T(x) =Px- L/?xJ . (2) 

The greedy representation of a number x is then defined as d{x) = 6162^3 • • • , where b{ = 
\PT g -\x)\. 

Besides the greedy expansion, a real number x may have more (/?, ^-representations. In 
fact, as shown by Sidorov [12J, almost every x has continuum of representations. The greedy 
expansion of x can be characterized in two ways: 

(a) The sequence b\ 6263 • • • is lexicographically the greatest among all (f3, .^-representations 
of x. 
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(b) We have < x — YH=\ % < ^ f° r every n = 1, 2, 3, . . . . 

In [3] the authors introduce the notion of optimal representations. A (/3, ^-representation 
Z)i=i % °f a rea ^ number 2 is called optimal, if for every other (/?, .^-representation 7^ 
of x one has 

" 6j 





^-ES^-E^ foralln = l,2,3,.... (3) 



8=1 ' 8=1 

The main part of [3] is devoted to the study of existence of optimal representations for a 
base (3 > 1 and the alphabet A = {0, 1, 2, ... , L/3J}- Property (b) of the greedy expansion of 
x ensures that this is the only candidate for the optimal representation of x. The authors 
of [3] show that among all positive bases, exceptional role is played by the so-called confluent 
numbers. Recall that (3 > 1 is said confluent, if it is a zero of the polynomial 

x d+1 — mx d — md d ~^ — • • • — mx — p — 1 , where m, p £ N, < p < m. (4) 

Such a polynomial is irreducible and its zero (3 > 1 is a Pisot number, i.e., an algebraic integer 
with conjugates in modulus smaller than 1. Confluent Pisot numbers and related numeration 
systems have other exceptional properties, see [5], [2J, [BJ, 

The result of Theorem 1.3 in [3] states that when (3 is cofluent, then every x £ J/3,A has 
an optimal representation. If f3 is not confluent, then the set of numbers x £ Jp.A with an 
optimal representation is nowhere dense and has Lebesgue measure zero. The authors also 
study optimal representations for negative integer base. Unlike the case of positive integer 
base systems, where any x has optimal representation, for bases 7 = —f3 G {—2, —3, —4, . . . } 
and alphabet A = {0, 1, . . . , /3 — 1}, optimal representation exists only for numbers x with 
unique representation. 

In our paper we focus on systems with negative non-integer base 7 = —f3 < —1, f3 ^ Z, 
and the alphabet A = {0, 1, . . . , [f3\}. We show that almost every x £ J-/3,A nas no optimal 
representation (see Theorem[7D. For positive non-integer base (3 > 1, and A = {0, 1, . . . , \_/3\} 
we give an alternative simpler proof of Theorem 1.3 from [3]. 



2 Optimal transformation 

As we have explained, for a positive base (3 > 1 and the alphabet A = {0, 1, . . . , \f3~\ — 1}, 
the only candidate for the optimal representation of x £ [0, 1) is the greedy expansion of 
x generated by the Renyi /3-transformation Tq- Let us derive for a general real base 7, 
I7I > 1, and an alphabet B C R, which transformation must generate the first digit of 
the optimal representation x = ^t + ^| + ^| + --- of an 2 G J 7i # (if it exists). Since 
72 — c\ = ^ + ^ + ■ ■ ■ £ J lt B and inequality ([3]) must be satisfied for n = 1, we assign the 
first digit D(x) := c\ so that the following conditions hold, 

(i) 73; - D(x) £ J 7iS ; 

(ii) I7X — D{x)\ < \jx — b\ for every b £ B such that 72 — b £ J 7i g. 

Let us mention that for some x conditions (i) and (ii) can be satisfied simultaneously by 
two different digits. The set of such numbers x - let us denote it by E - is finite and for our 
purposes it is not important which value of D{x) is chosen. For simplicity, we specify the 



2 



digit assigning function D : J 7j g — > B so that it is right continuous. With this in hand, we 
may define the transformation T Q : J 7i g —> J 7)J g by the prescription 

T {x) = 7X — D{x) . 

Recall that the mapping T Q is defined to ensure validity of ([3]) for n = 1, which motivates 
us to call it the optimal transformation. However, requiring the validity of ([3]) for all n > 1 
gives the following theorem. 

Theorem 1. Let 7 G R, (7! > 1, and let B C R 6e /mife. lei y ^ e i/ie optimal (j,B)- 

representation of a number x G J 7) g . TTien either x G USo-^o (-^) or ^fe = -D(T fc_1 (x)) /or 
ewery k G {1, 2, 3, . . . }. 

Remark 2. 

L Since E is a finite set, the union USo -^oC^O ^ s a ^ mos ^ countable. 

2. If *y > 1 and ,B C [0, +00), i/ien J 7i g C [0, +00). Condition (i), i.e., 72; — -D(x) G </ 7 ,s, 
then implies jx — D(x) > 0, and requirement (it) thus can be read without absolute 
values. Therefore D(x) is uniquely determined for every x G J 7j # and in this case 
E = $. 

3. If moreover B = {0, 1, . . . , \(5~\ — 1}, the transformation T Q coincides with the greedy 
transformation Tq from ([2]). 



3 Optimal transformation for negative bases 

In the whole section we consider a base 7 = —fi with fi > 1, fi ^ Z, and the alphabet 



A = {0, 1, . . . , \_fi\}. It can be readily seen that any x G 



has at least one 



-/3, ^-representation. For simplifying the notation, we write J = J~p,A and I 



/3L/3J 



r = , i.e., J = [/,?"]. For the description of the optimal transformation T a in this case, 
we shall first study condition (i). 

Lemma 3. Let a,b G A = {0, 1, . . . , [fi\}, a < b, and let x G J be such that —fix — a G J 
and — fix — b G J. Then b = a + 1 and — fix G [I + a + 1, r + a] . 

Proof. By assumption, we have 

/ < -/3x - 6 < -/3x - a < r . (5) 

Therefore r - I > b - a > 1. If [^J = 1, then A = {0, 1} and clearly a = 0, b = 1. If L^J > 2, 
then r — I = 4^- < 2, which implies 6 = a + 1. Substituting 6 = a + 1 into ([5]) we obtain the 
statement. □ 

Lemma [3] shows that when deciding about the assignment of the digit D(x), condition (i) 
allows at most two possibilities, namely a and a + 1 for some a € A. Moreover, the choice is 
unique, unless — fix G [I + a + 1, r + a]. If this happens, by condition (ii) priority is given to 
the digit a, if — fix — a\ < — fix — (a + 1) , which can be equivalently written 

- fix < a + ^ . (6) 
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(a) Base -±(l + \/5). 



(b) Base -±(3 + VS). 



Figure 1: Optimal transformation (a) for the base —B, where B = r, the golden mean, and 
(b) for the base — 6, where B = r 2 . 

Assignment of the digit D{x) thus depends on the fact whether a + | belongs to the interval 
[I + a + 1, r + a] or not. Since Z + a + l<a + ^for any 8 > 1 and a G A, we have 

1 r, 1 1 

a+-G[{ + o + l,r + oJ <^=^ a + -<r + a <^=^ r ~2' 
One can easily compute that 

l< r = ^J <=► /3G(l,v / 3]U(2,v / 5]. (7) 

In case that r < ^, the condition ([6]) is valid for every x such that — /3x 6 [l + a + l,r + a], 
and thus if (i) allows two digits a and a + 1, by (ii) we chose for the smaller one. 

If r > i and x is such that (i) allows two digits a and a + 1, then L>(x) = a if — /3x 6 
(/ + a + l,a + i) and ^(x) = a + 1 if — /3x G (a+ ^, r + a). If — /3x = a + i, we chose Z?(x) = a, 
because of our convention that T Q is right continuous. 

Proposition 4. Let B > 1, B £ N, B £ (1, \/3] U (2, v 7 ^], and A = {0, 1, ... , L/3J}. T/ie 
optimal transformation T D is of the form 

T = f~Px for x £ -^J = [-^,r], 

\-f3x-a for x + + 

Let B G (1, v3] U (2, and A = {0, 1, . . . , [f3\}. The optimal transformation T Q is of the 
form 

-fix for x G [~j0,r] , 

T =\-Bx-[B\ forxe[l,-^-±), (8) 
— Bx — 1 otherwise. 

v 

Note that in (jSJ), the prescription splits into three cases if B G (2, \/5], i-e., |_/3J = 2, and 
only two cases if B G (1, \/3], i.e., |_ /3J = 1. 

Example 5. Zei B = t = |(1 + \/5). T/ien r = ^2^- = Z = — 1. Since B belongs to 
(l,-\/3], t/ie optimal transformation in this case has the prescription 

To(x) f-r*, for x G [—57, 7] , 

[-™- 1, /«" e [-1,-^p). 
T/ie transformation is depicted in Figured (a). 
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Example 6. Let (3 = r 2 = ^(3 + \/5). Then r = T i_ l , I = — ^A—i ■ Since (3 does not belong 
to (l,v3] U (2, -\/5]j the optimal transformation in this case has the prescription 



T (x) 



-T 2 X, for X G [— "TT 



r 



-t 2 x-1, for x G [-£ - 
[-r 2 *-2, / rxG[I,-^-^), 

T/ie transformation is depicted in Figure[J\ (b). 

Note that for the case /3>1,/3^N, v3] U (2, v5] ; we have for every discontinuity 

point 5 of T Q that 

lim T (a;) = r and lim T Q (x) = r — 1 . 

By the result of Li and Yorke [7j for the transformation T Q there exists a unique absolutely 
continuous invariant measure (acim) for T a , hence T Q is ergodic. It is easy to see that the 
support of the acim is the full interval [/, r]. 

For the case (3 G (l,\/3] U (2, \/5], the transformation T a has either one (if = 1) or 
two (if L/3J = 2) discontinuity points. For every discontinuity point 5, we have 

lim T Q (x) = — and lim T (x) = . 

x— ><5+ 2 a:— >(5— 2 

Again, by Li and Yorke, there exists a unique absolutely continuous T G -invariant ergodic 
measure. Its support however may not be the full interval, but contains all discontinuity 
points of T Q in its interior. 



Optimal representations for negative bases 

In [3] the authors study systems with negative integer bases — (3, (3 G N, /3 > 2, and the 
alphabet A = {0, 1, . . . , /3 — 1}. In such a system, every x G J-/3,A nas a ^ m ost two rep- 
resentations. It is shown that if x has two representations, than none of them is optimal. 
However, there are only countably many elements with more than one representation. This 
means that almost every x G J-p,A h as a unique, and thus also optimal representation. The 
aim of this section is to show that for negative non-integer bases, the situation is different. 

Theorem 7. Let (3 > 1, ft ^ N, and let A = {0, 1, . . . , \_f3\}- Then almost every x G J-/3,A 
has no optimal representation. 

Proof. Consider the optimal transformation T Q . Recall that the set of its points of disconti- 
nuity was denoted by E. If x does not belong to the countable union S := UfcLo To(E), then 
only the representation generated by T Q can be optimal (see Theorem [1]). We will show that 
there is an interval I C J-p a such that for any y G /, its representation generated by T Q is 
not optimal. In determining the desired interval I, we distinguish three cases: 

Case 1: (3 G (l,\/3] U (2,y/E\. By ©, this is equivalent to r > \. Put I = (-^,-|fr), 
where we denote {/?} = (3 — [{3\ . Using the explicit form of the transformation T Q from 
Proposition [H we can verify that I C (— 2^>?~) anc ^ -^°C0 ^ ( — 2^' r )- Therefore the 
representation of x G I generated by T Q is of the form 

c . 
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On the other hand, the choice of the right end-point of the interval I ensures that 



x > 



x + 



{/3} 



1 + M,) 



-p 



-Pf 



It can be easily checked that 



-P (-P) 2 



PA ■ 



(10) 



(11) 



di 



i.e., there exist digits d%, d±, cfe, ■ ■ ■ G A so that x = + j^yi t z^i=3 t-py 
ity (H0|) excludes that the representation ([9]) of x is optimal, since it contradicts © . 



Inequal- 



Case 2: 



> r > 



Case 3: r < 



{ft 



Put /=(-£, 
Put J =(-£,£ - 



The argumentation for cases 2 and 3 is similar to that of Case 1. For every x G I, the 
representation of x generated by T Q is of the form © , and x satisfies (fTU|) and (fTT|) . Thus x 
has no optimal representation. 

We have shown that noieJ has an optimal representation. For the proof of Theorem [7] 
it suffices to show that for almost every x G J-@,A there is a k G N such that T D fc (x) G I. 
This is a consequence of the Birkhoff ergodic theorem. In fact, in Cases 2 and 3, the interval 
/ is a subset of the support of the acim. In Case 1, this may not be the case. Nevertheless, 
since the interval / = (—3^, — |p0 nas a discontinuity point 5 = — ^ as its end-point, the 
intersection of I and the support of the acim is a non-degenerate interval and the statement 
is also established. □ 



Optimal representations for positive bases 

For a positive integer base 7 = j3 G N and the alphabet of digits A = {0, 1, ...,/? — 1}, 
numbers in [0, 1) have either a unique one, or two representations of the form (TT]), and one 
easily shows that the greedy representation of every x G [0, 1) is the optimal representation. 
Let us therefore focus on non-integer bases ft > 1 with the alphabet A = {0, 1, . . . , \_P\} 
The question of optimal representations in such systems has been completely solved in [3]. 
Also the idea behind our proof of Theorem [7] in the previous section is an analogue of that 
of [3], namely, finding an interval / of positive length in which the greedy expansion of any 
x is not an optimal representation. The existence of such an interval I separates between 
confluent and non-confluent bases. This, together with further technical details, is the content 
of Propositions 2.1 and 3.1. in [3J. These propositions, together with the fact that the Renyi 
greedy transformation Tq on [0, 1) is ergodic provides a straightforward proof of Theorem 
1.3 from [3J. 

In what follows, we provide an alternative simpler proof of the exceptional stand of con- 
fluent bases. We will need the Parry characterization of greedy expansions, see [9]. 

Let us recall some facts about the greedy representation x = YliLi ff °f a rea l number 
x G [0, 1) in base j3 written as d(x) = X1X2X3 ■ ■ ■ . It can be shown that the natural ordering < 
of reals in [0, 1) corresponds to the lexicographic ordering -< of their greedy representations. 
Formally, for every x,y G [0, 1) we have x < y if and only if d(x) ~< d(y). For the description 
of digit strings arising as greedy representations of numbers in [0,1), crucial role is played 
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by the infinite Renyi expansion of 1, namely the string d*(l) = lim,^!- d{x). Parry [9] has 
shown that a digit string y\y2yz • • • G -4 N is equal to d(y) for some y G [0, 1) if and only if 

yiy i+ iy i+ 2 ■ ■ ■ ~< d*(l) for every i = 1,2, 3, . . . . (12) 

Digits strings in A^ with the property (|12p are called admissible. It is also shown that every 
suffix of d*(l) is lexicographically smaller or equal to d*(l). 

Taking for the base B a confluent Pisot number, zero of the polynomial ([3]), the infinite 
Renyi expansion of 1 is of the form d*(l) = {mm---mp) u) . Since B G (m,m + 1), the 
canonical alphabet A is composed of digits 0, 1,2, ...,m = \J3\. The non-admissible digit 
strings y\y2yz • • • G A^ with a finite number of non-zero digits must contain a substring 
yiVi+i • • • yi+n = rn n a with a G A, a > p. In [5], Frougny studies confluent numeration 
systems. From her results, one can easily derive that every yiy2 ■ ■ ■ G such that 
y = Ylj=i % 6 [0j 1) can be reduced to an admissible string x\X2 ■ ■ ■ XkO u representing 
the same number y = Ylj=i S?> usm § the rewriting rule bm n a — > (b + 1)0" (a — p — 1), 
b G {0, 1, . . . , m — 1}, a G {p + 1, . . . , m}. In other words, we have the following proposition. 

Proposition 8. Let ft > 1 be a confluent Pisot number, i.e., let d*(l) = (mm ■ ■ ■ mp)^ where 
rn,p G N, < p < m. IfYlJLi W *s a representation of a number y in the canonical alphabet 
A = {0, 1, . . . , m} such that yj = for all j > k, then the greedy representation of y is of the 
form y = Yl'jLi W> where also Xj = for all j > k. 

Proposition 9. Let (3 > 1 satisfy d*(l) = (mm ■ ■ ■ mp) w where m,p G N, < p < m. Then 
every x G [0, 1) has an optimal representation. 

Proof. Let YlJLi |j = Sj^=i two representations of a number x G [0, 1) and let d(x) = 

X1X2X3 • • • ■ Since the greedy representation d(x) is lexicographically the largest among all 
representations of the number x, we have X1X2X3 ■ ■ ■ y yvyiyz • " ■ Necessarily, for every 
k G N, we have 

xix 2 ■ ■ ■ x fc o w y yw2 ■ ■ ■ ykO" • (13) 

We distinguish two cases: 

a) Let yi ■ ■ ■ yk® u be admissible. Then it is the greedy expansion of some number in [0, 1). 
Since the lexicographic order preserves the order of the corresponding real numbers, 
inequality (fT3j) implies 

k k 

EVj_ < \^ £2 
Ri ~ ^ Qi ' 

3=1 H 3=1 H 

whence 

k k 

b) Let yi ■ ■ ■ y^O^ be non-admissible. By Proposition [8] there exists an admissible string 
v'l ' ' 'V'k^ k sucn that Y^j=i fj = Ylj=i "is- Thus x has a representation of the form 

x = Y!j=i |j + Ejtfe+i fj for which y[ ■ ■ ■ y' k y k+ iyk+2 ■ ■ ■ ^ XiX 2 x 3 • • • . Using the same 
argumentation as in case a), we have 

k k 1 k 

^ & ~ ^ Bo ^ 33 

3=1 H 3=1 H 3=1 H 
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The discussion shows that ([3]) is satisfied for every k > 1, and therefore the greedy 
representation of x is optimal. □ 

Proposition 10. Let /3 > 1, j3 £ Z and let d*(l) ^ (m - ■ ■ mpY , m,p G N, < p < m. Then 
there exists an interval I C [0, 1] such that no x € / has an optimal representation. 

Proof. Denote d*(l) = tit 2 t^ ■ ■ ■ and put i := min{j > 2 | tj < ti}, i.e., d*(l) = t\ - ■ ■ t\titi + i.... 
Realize that necessarily 

t i+1 t i+2 --- -< d*(l) = t x t 2 --- , (14) 

since otherwise ti + \ti + 2 ■ ■ ■ = t\t 2 • • • , hence cf(l) is purely periodic with period of length i. 
In particular, d*(l) = (t\ti ■ ■ ■ tiii)^, which in turn means that /3 is a confluent Pisot number. 
Inequality (|14p implies that 

Define a number R = 1 + i and 

p 

T _ t\ t 2 tj-i tj + 1 

L ~J + J + '" + W T ^' 

We have 

i °° + 00 + -\ 00 + 

ki+£(i-e^)-e£+£-5:£&-'<*- 

Find an integer A; such that / := -^{L,R) C (0,1). We will show that no x 6 / has an 
optimal representation. 

Let x = YITLi 7tf De the greedy representation of x 6 /. Since 



11 111 

< -rL<x< - r R = - 1 - + 



pk pk pk pk pk+i ' 

^, . — n t o+ V _ 
L > 1 

y < - 1) = jK+i. Then necessarily y t = y 2 = ■ ■ ■ = y k+i = 0. Therefore 



we have x\ = x 2 = ■ ■ ■ = x k -i = 0, x k = 1, and x^+i = • • • = x^+i = 0. Let Y^jLi be 
the greedy representation of the number y = x — j^L. As x < -j^R and L > 1, we have 



_ h ^ tj-\ tj + l yk+i+i Uk+i+2 

X ~ fik+l + ' ' ' + pk+i-l fik+i jjk+i+1 fik+i+2 



=4l =v 
is also a representation of the number x. However, 

k+i -. 1 

EXj 1 1 

"7T 7 = ^ — TT > x — T^-L ■ 
=1 /3 fc 

The latter contradicts inequality ([3]), i.e., the greedy representation of x is not optimal. As 
explained before, this means that x does not have an optimal representation. 

□ 
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4 Comments 



Similarly as in [3], we consider numeration systems with digits in the alphabet A = {0, 1, . . . , to}, 
where m is a minimal integer such that J 7jv 4 is an interval. It would be interesting to study 
how the choice of the alphabet influences existence of an optimal representation. In particular, 
one can ask whether in the system with symmetric alphabet B := (— jjp, jjp) H Z, consid- 
ered by Akiyama and Scheicher [1], there exist exceptional bases with properties analogous 
to those of confluent Pisot numbers in the system with the alphabet {0, 1, . . . , \(3~\ — 1}. 
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